Vejle Ost Vacations from $1,019

Name: Hotel Kolding
Rating: 8.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to $1,045 when you book a flight and hotel together*

Find the right fit

With over 300,000 hotels worldwide, it's easy to create a perfect package

Rest easy

Plan, book, and manage your trip all in one place

The Latest Vejle Ost vacation packages

Price found within the past 48 hours. Click for updated prices.

Airport Hotel, Billund

per person

Oct 18 - Oct 19

found 19 hours ago

Roundtrip flight included

Fort Lauderdale (FLL) to Billund (BLL)

8.4/10 Very Good! (1,433 reviews)

Thank you very much. Very good stay. Staff gave my daughter a free ice cream because the color pencils were not sharpened. Very accommodating. Recommend staying at if Legohotel is booked or if you’d like to save money.

Reviewed on Aug 11, 2025

Hotel LEGOLAND, DENMARK

per person

Oct 18 - Oct 19

found 19 hours ago

Roundtrip flight included

Fort Lauderdale (FLL) to Billund (BLL)

8.6/10 Excellent! (1,004 reviews)

There is an entrance to the legoland used by hotel guests which opens at 9:30, 30 mins before the official open. However, when you enter the land at 9:30, you find all the rides are open at 10:00.

Reviewed on Aug 13, 2025

LEGOLAND Castle Hotel DENMARK

per person

Oct 18 - Oct 19

found 19 hours ago

Roundtrip flight included

Fort Lauderdale (FLL) to Billund (BLL)

8.8/10 Excellent! (279 reviews)

My kids loved this hotel - everything is brilliant for children, lego in the rooms, Lego in the reception, Lego in the restaurant. Room itself was surprisingly big and comfy, very clean on arrival. All members of staff were friendly. Breakfast was great, lots of options and constantly restocked.

Reviewed on Aug 11, 2025

Don't see what you're looking for?

See all available trips from Columbus to Vejle Ost

View all trips

Discover the most popular places to visit in Vejle Ost

One of the most amazing apartment buildings in the world. Who wouldn't want to live here?!?

The Wave

After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.

Tirsbaek Slot

You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.

Vejle Town Hall

Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.

Vejle Ost Hotel Deals

Comwell Kolding

Skovbrynet 1, Kolding

$98 nightly

$123 total

Aug 30 - Aug 31

Total includes taxes and fees

8.8/10 Excellent! (1,007 reviews)

"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"

Reviewed on Jul 7, 2025

Munkebjerg Hotel

Munkebjergvej 125, Vejle

Fully refundableReserve now, pay when you stay

$129 nightly

$162 total

Aug 24 - Aug 25

Total includes taxes and fees

8.8/10 Excellent! (1,066 reviews)

"Beautiful hotel inside surrounded by gorgeous landscaping. Excellent breakfast selection and having a Casino was a bonus. Would love to have been able to spend more time here to take advantage of the other amenities."

Reviewed on Jun 14, 2025

Hotel Kolding

Banegårdspladsen 7, Kolding

Fully refundableReserve now, pay when you stay

8.6/10 Excellent! (1,404 reviews)

"Good location. Easy access to the ”city” centre. A bit ”unpersonal” hotel but nice and clean. Excellent breakfast ."

Reviewed on Aug 9, 2025

Get rates

See all 1,618 properties in Vejle Ost

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.